Expander graph - PDFSEARCH.IO - Document Search Engine

Expander graph
Results: 102

#	Item
61	Acknowledgements Organising a workshop (however small) is a job that involves a lot of organisation. This workshop is no exception. There have been many people involved and we would like to take this opportunity to thank Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:08 Random regular graph Neighbourhood NP-complete problems Graph coloring Planar graphs Expander graph Graph theory Connectivity Graph
62	Diskrete Mathematik April ’06 EXPANDER GRAPHS - ARE THERE ANY MYSTERIES LEFT? NATI LINIAL Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2006-04-16 02:53:26 Connectivity Algebraic graph theory Graph operations Graph automorphism Zig-zag product Graph theory Expander graph Graph
63	Near-linear time, Leakage-resilient Key Evolution Schemes from Expander Graphs Adam Smith and Ye Zhang Pennsylvania State University {asmith, yxz169}@cse.psu.edu Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-12-24 09:44:53 Graph Degree Expander graph Graph operations Mycielskian Graph theory Mathematics Connectivity
64	Low Randomness Rumor Spreading via Hashing George Giakkoupis∗1 , Thomas Sauerwald2 , He Sun2,3 , and Philipp Woelfel†1 1 Computer Science Department, University of Calgary, Canada Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-01-19 06:36:06 Applied mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Random graph Expander graph Connectivity Distributed data storage Networks Theoretical computer science Mathematics Graph theory
65	Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading arXiv:1311.2839v1 [cs.DC] 12 NovZeyu Guo∗ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2013-11-13 03:51:22 Stochastic processes Random walk Connectivity Markov chain Expander graph Random graph Networks Gossip protocol Statistics Graph theory Mathematics
66	Ramanujan Graphs of Every Degree Adam Marcus (Crisply, Yale) Daniel Spielman (Yale) Nikhil Srivastava (MSR India) Expander Graphs Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2014-05-27 10:35:35 Ramanujan graph Expander graph Adjacency matrix Graph Random graph Expander walk sampling Zig-zag product Graph theory Mathematics Algebraic graph theory
67	Computational Complexity and Information Asymmetry in Election Audits with Low-Entropy Randomness Nadia Heninger Princeton University [removed] Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2010-06-24 00:55:06 Probabilistic complexity theory Randomized algorithm Graph Expander graph Connectivity Probabilistic method Neighbourhood Extractor Pseudoforest Graph theory Mathematics Analysis of algorithms
68	Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2013-09-11 13:19:18 Combinatorial optimization NP-complete problems Cut Maximum flow problem Graph embedding Matching Vertex cover Big O notation Graph coloring Mathematics Theoretical computer science Graph theory
69	Mathematics Department of Mathematics and Statistics Darwin Hall 114 phone: ([removed]fax: ([removed] Add to Reading List Source URL: www.sonoma.edu Language: English - Date: 2011-06-29 12:30:24 Mathematical sciences Linear algebra Combinatorics Algebra Coding theory Expander graph Randomized rounding Mathematics Abstract algebra Mathematics education
70	Random Latin square graphs Demetres Christofides Klas Markstr¨om Abstract Add to Reading List Source URL: abel.math.umu.se Language: English - Date: 2013-12-11 09:07:23 Graph coloring Group theory Random graphs Cayley graph Random regular graph Expander graph Adjacency matrix Connectivity Clique Graph theory Mathematics Algebraic graph theory

UPDATE